COURSE INFO
PRE-REQUISITEUFUG 2106 OR DSAA 2088 OR DSAA 2043
DESCRIPTIONThis course is an introduction to the foundation of computing. Topics include set theory and countability, formal languages, finite automata and regular languages, pushdown automata and context-free languages, Turing machines, undecidability, P and NP, NP completeness, Approximate Algorithms, and Advanced algorithm Analysis.

DSAA 3071 - Theories in Computing (3 units)

SectionDate & TimeRoomInstructorQuotaEnrolAvailWaitRemarks
L01 (6412) Th 03:00PM - 05:50PMRm 102, W1LU, Shangqi
WANG, Wei		4024160